"""
斐波拉契数列：
F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)（n>=2，n∈N*），
比如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89，这个数列从第3项开始，每一项都等于前两项之和。

分析：
a=1 b=1 c=2
a=1 b=2 c=3
a=2 b=3 c=5
所以：
c=a+b
a=b
b=c
"""

count = int(input('>>>'))
a = 1
b = 1
for i in range(1, count + 1):
    if i <= 2:
        print('the ' + str(i) + ' num is:' + '1')
    else:
        c = a + b
        a = b
        b = c
        print('the ' + str(i) + ' num is:' + str(c))

# 第101个斐波那契数列
count = int(input('>>>'))
a = 1
b = 1
for i in range(1, count + 1):
    if i <= 2:
        continue
        print('the ' + str(i) + ' num is:' + '1')
    else:
        c = a + b
        a = b
        b = c
print('the ' + str(i) + ' num is:' + str(c))
